Multipreconditioned Gmres for Shifted Systems
نویسندگان
چکیده
منابع مشابه
Multipreconditioned Gmres for Shifted Systems
An implementation of GMRES with multiple preconditioners (MPGMRES) is proposed for solving shifted linear systems with shift-and-invert preconditioners. With this type of preconditioner, the Krylov subspace can be built without requiring the matrix-vector product with the shifted matrix. Furthermore, the multipreconditioned search space is shown to grow only linearly with the number of precondi...
متن کاملShifted GMRES for oscillatory integrals
None of the existing methods for computing the oscillatory integral ∫ b a f(x)e iωg(x) dx achieve all of the following properties: high asymptotic order, stability, avoiding deformation into the complex plane and insensitivity to oscillations in f . We present a new method that satisfies these properties, based on applying the gmres algorithm to a shifted linear differential operator.
متن کاملSolving Shifted Linear Systems with Gmres and Applications to Lattice Gauge Theory Solving Shifted Linear Systems with Gmres and Applications to Lattice Gauge Theory 1. Introduction
of a matrix M 2 C nn and a vector r 2 C n are identical for all 2 C. This fact can be used in Krylov subspace iterative methods (where the
متن کاملTwo recursive GMRES-type methods for shifted linear systems with general preconditioning
We present two minimum residual methods for solving sequences of shifted linear systems, the right-preconditioned shifted GMRES and shifted Recycled GMRES algorithms which use a seed projection strategy often employed to solve multiple related problems. These methods are compatible with general preconditioning of all systems, and when restricted to right preconditioning, require no extra applic...
متن کاملGlobal GMRES with Deflated Restarting for Families of Shifted Linear Systems
Many problems in science and engineering field require the solution of shifted linear systems with multiple right hand sides and multiple shifts. To solve such systems efficiently, the implicitly restarted global GMRES algorithm is extended in this paper. However, the shift invariant property could no longer hold over the augmented global Krylov subspace due to adding the harmonic Ritz matrices...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2017
ISSN: 1064-8275,1095-7197
DOI: 10.1137/16m1068694